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INSTRUCTIONS TO CANDIDATES 

• Do not open this examination paper until instructed to do so. 

• Answer all the questions in one section. 

• Unless otherwise stated in the question, all numerical answers must be given exactly or correct to 
three significant figures. 
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Please start each question on a new page. Full marks are not necessarily awarded for a correct answer 
with no working. Answers must be supported by working and/or explanations. In particular, solutions 
found from a graphic display calculator should be supported by suitable working, e.g. if graphs are used to 
find a solution, you should sketch these as part of your answer. Where an answer is incorrect, some marks 
may be given for a correct method, provided this is shown by written working. You are therefore advised 
to show all working. 


SECTION A 


Statistics and probability 

1. [Maximum mark: 11] 

Doctor Tosco claims to have found a diet that will reduce a person’s weight, on 
average, by 5 kg in a month. Doctor Crocci claims that the average weight loss is 
less than this. Ten people use this diet for a month. Their weights before and after are 
shown below. 


Person 

A 

B 

C 

D 

E 

F 

G 

H 

I 

J 

Weight before (kg) 

82.6 

78.8 

83.1 

69.9 

74.2 

79.5 

80.3 

76.2 

77.8 

84.1 

Weight after (kg) 

75.8 

74.1 

79.2 

65.6 

72.2 

73.6 

76.7 

72.9 

75.0 

79.9 


(a) State suitable hypotheses to test the doctors’ claims. [2 marks] 

(b) Use an appropriate test to analyse these data. State your conclusion at 

(i) the 1 % significance level; 

(ii) the 10 % significance level. [8 marks] 

(c) What assumption do you have to make about the data? [1 mark] 


2, [Maximum mark: 12] 

The random variable Ais normally distributed with mean p and standard deviation 2.5. 
A random sample of 25 observations of A gave the result 



in 

cn 

II 

W 


(a) 

Find a 90 % confidence interval for p . 

[6 marks] 

(b) 

It is believed that P (A < 14) = 0.55 . Determine whether or not this is consistent 
with your confidence interval for p . 

[6 marks] 
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3. [Maximum mark: 14] 

A toy manufacturer makes a cubical die with the numbers 1, 2, 3, 4, 5, 6 respectively 
marked on the six faces. The manufacturer claims that, when it is thrown, the 
probability distribution of the score X obtained is given by 

P(X = x) = — for x = l, 2, 3, 4, 5, 6. 

21 

To check this claim, Pierre throws the die 420 times with the following results. 


X 

Frequency 

1 

25 

2 

46 

3 

64 

4 

82 

5 

99 

6 

104 


State suitable hypotheses and using an appropriate test determine whether or not the 
manufacturer’s claim can be accepted at the 5 % significance level. 


[14 marks] 
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4. [Maximum mark: 23] 

A chocolate manufacturer puts gift vouchers at random into 15 % of all chocolate 
bars produced. A customer must collect five vouchers to qualify for a gift. 

(a) Barry goes into a shop and buys 20 of these bars. Find the probability that he 
qualifies for a gift. 


(b) 


John goes into a shop and buys n of these bars. Find the smallest value of n for 


which the probability of qualifying for a gift exceeds 


2 ' 


(c) Martina goes into a shop and buys these bars one at a time: she opens them to see 
if they contain a voucher. She obtains her 5th voucher on the Ath bar bought. 


(i) Write down an expression for P (A = x) , valid for x > 5 . 

(ii) Calculate E(A). 


(hi) 


Show that 


P (A = x) 

P (A = x - 1) 


0.85 (x-1) 
x-5 


(iv) Show that if P ( A = x) > P (A = x - 1) then x < — . Deduce the most 
probable value of A. 
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[4 marks] 


[16 marks] 
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SECTION B 

Sets, relations and groups 

1. [Maximum mark: 9] 

Let A and B be subsets of the set U and let C = AnB , D = A'uB and E = AkjB. 

(a) Draw separate Venn diagrams to represent the sets C, D and E. 

(b) Using de Morgan’s laws, show that A = D'kjC. 

(c) Prove that B = DnE . 

2. [Maximum mark: 11] 

Consider the following groups of order 4: 

G = ({1, 3, 5, 7}, •) where • is multiplication modulo 8. 

H = ({3, 6, 9, 12}, *) where * is multiplication modulo 15. 

(a) (i) Copy and complete the Cayley table for G. 



(ii) Draw the Cayley table for H. 

(b) Determine whether or not they are isomorphic, giving appropriate reasons. 


[3 marks] 
[3 marks] 
[3 marks] 


[6 marks] 
[5 marks] 
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3 . [Maximum mark: 17] 


Consider the relations R l ,R 2 , R 3 and R 4 , represented by the following tables 


a b c_ 

a 1 L 

b_ J 1 l_ 

c 1 1 1 



A 

B 

C 

A 

1 


1 

B 

1 

1 


C 

1 


1 


R 2 



d 

e 

/ 

g 

d 

1 


1 

1 

e 


1 

1 


f 

1 

1 

1 

1 

g 

1 


1 

1 




F_ J ]_ 

G 1 1 


(Note that a “1” in the table means that the element in that row is related to the element 
in that column, e.g. in R 2 , B is related to A, but A is not related to B .) 

(a) For each relation, determine whether or not it is an equivalence relation. In each 
case, justify your answer. 

(b) For those which are equivalence relations, describe the corresponding 
equivalence classes. 


4 . [Maximum mark: 16] 

Consider the following functions. 

/: R + -> M + where f(x) = x 2 +3x+2 
g:RxR->lRxM where g(x, y) = (3x + 2y, 2 x+y) 
A:R + xR + -^M + xM + where h(x, y) = {x + y, xy) 

(a) Explain why / is not suijective. 

(b) Explain why g has an inverse, and find g ~ x . 

(c) Determine, with reasons, whether h is 

(i) injective; 

(ii) surjective. 


5 . [Maximum mark: 7] 

The order of each of the elements of the group (G , *) is either 1 or 2. Show that G is 
an Abelian group. 


[15 marks] 

[2 marks] 


[2 marks] 
[9 marks] 

[5 marks] 

[7 marks] 
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SECTION C 

Series and differential equations 

1. [Maximum mark: 9] 

Consider the series S = \ . 

ti n\ 

(a) Use the ratio test to prove that this series is convergent. 

(b) Use a comparison test to show that S <2. 

(c) Write down the exact value of S. 


2. [Maximum mark: 17] 


(a) Show that the polynomial approximation for In x in the interval [0.5, 1.5] 
obtained by taking the first three non-zero terms of the Taylor series about x = 1 
is given by 


x 3x 11 

In x ~ h 3x . 

3 2 6 


(b) Given Jlnxdx = xln x-x + C , show by integrating the above series that another 
approximation to In x is given by 

, x 3 x 2 3x 5 1 

lnx ~ + . 

12 2 2 6 4x 

(c) Which is the better approximation when x = 1 .5 ? 


[4 marks] 
[4 marks] 
[1 mark] 


[7 marks] 

[6 marks] 
[4 marks] 
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3. [Maximum mark: 19] 


(a) Show that 


±r h r!±£'iy_2 Ti 

dx ^ yl-x )) 1-x 


|x|<l. 


(b) Find the solution to the homogeneous differential equation 


2 — = x 2 + xy - y 2 , given that y = — when x = 1 . 
dx 2 


Give your answer in the form y = g(x). 


4. [Maximum mark: 15] 


(a) (i) 


Find /„ = J " 
integer. 


, where a is a positive constant and n is a positive 


(ii) Determine lim I n . 


(b) Using l’Hopital’s Rule find 


uJ tan^-^tanU 

sin/3x-/3sinx I 

where p is a non-zero constant different from ±1 . 


[3 marks] 


[16 marks] 


[6 marks] 


[9 marks] 
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SECTION D 


Discrete mathematics 

1. [Maximum mark: 18] 

Consider the following adjacency matrices for the graphs G l and G 2 : 



P 

q 

r 

s 

t 


P 

Q R 

s 

T 

p 

"0 

l 

0 

1 

o N 

p 

'0 

0 

0 

1 

r 

q 

1 

0 

2 

0 

l 

Q 

0 

0 

0 

1 

0 

r 

0 

2 

0 

1 

0 

R 

0 

0 

0 

1 

0 

s 

1 

0 

1 

0 

l 

S 

1 

1 

1 

0 

0 

t 

0 

1 

0 

1 

0 y 

T 

1 

0 

0 

0 

0 ^ 




G i 






G 2 




(a) Draw the graphs of G, and G 2 . 

(b) For each graph, giving a reason, determine whether or not it 

(i) is simple; 

(ii) is connected; 

(iii) is bipartite; 

(iv) is a tree; 

(v) has an Eulerian trail, giving an example of a trail if one exists. 


2, [Maximum mark: 10] 

Solve the equation -38x + 2 6y = 8 , where x, y e Z . 


[4 marks] 


[14 marks] 


[10 marks] 
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3. [Maximum mark: 11] 

The following diagram shows a graph H. 



(a) Use Kruskal’s algorithm to find a minimum spanning tree for H. 

(b) Write down the weight of the minimum spanning tree found. 

4 . [Maximum mark: 8] 

(a) Prove that a tree is a simple graph. 

(b) (i) G is a complete bipartite graph and graph W is the complement of G. 

Prove that W is not connected. 

(ii) Show by giving an example that the converse is not true. 


5. [Maximum mark: 13] 

Fermat’s theorem states that a prime number p is a divisor of x p -x and y p -y, 
where x, y e Z + . Show that if p | x p + y p , p > 2 then p 2 1 x p + y p . 


[9 marks] 
[2 marks] 

[3 marks] 

[5 marks] 

[13 marks] 
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